Contrôle de version incertaine dans l ’ édition collaborative ouverte de documents arborescents

En vue de faciliter l’enrichissement, l’échange et le partage de contenu, les plates-formes collaboratives Web telles que Wikipedia ou Google Docs permettent des interactions à large échelle entre un grand nombre de contributeurs. Cette collaboration ne requiert pas une connaissance préalable du niveau d’expertise et de fiabilité des participants. La gestion de version est donc essentielle pour garder une trace de l’évolution du contenu partagé et de la provenance des contributions. Dans de tels environnements, l’incertitude est malheureusement omniprésente à cause des sources non fiables, des contributions incomplètes et imprécises, des éditions malveillantes et des actes de vandalisme possible, etc. Pour gérer cette incertitude, nous utilisons un modèle XML probabiliste comme élément de base de notre système de contrôle de version. Chaque version d’un document partagé est représenté par un arbre XML et le document tout en entier, incluant toutes ses différentes versions, est modélisé en un document XML probabiliste. L’incertitude est évaluée via le modèle probabiliste et la mesure de fiabilité associée à chaque source, chaque contributeur, ou chaque événement d’édition. Ceci résulte en une mesure d’incertitude sur chaque version et chaque partie du document. Nous démontrons que les opérations classiques de gestion de version peuvent être implémentées directement comme opérations sur le modèle XML probabiliste ; son efficacité comparée aux systèmes de contrôle de version déterministes est démontrée sur des données réelles.